Leaning trees on sloping ground

Left-leaning Red-Black Trees

The red-black tree model for implementing balanced search trees, introduced by Guibas and Sedgewick thirty years ago, is now found throughout our computational infrastructure. Red-black trees are described in standard textbooks and are the underlying data structure for symbol-table implementations within C++, Java, Python, BSD Unix, and many other modern systems. However, many of these implemen...

Leaning on advice

to save its rainforests from destruction. This idea was triggered by a very specific moral dilemma. The country’s largest oil find is located underneath the Yasuni National Park, home to a unique biodiversity and several Native American tribes living as huntergatherers in isolation. Oil companies are lobbying the government in Quito for licences to start drilling, which would of course mean dev...

Liquefaction Analysis of Level and Sloping Ground Using Field Case Histories and Penetration Resistance by Scott

Stochastic Segmentation Trees for Multiple Ground Truths

A strong machine learning system should aim to produce the full range of valid interpretations rather than a single mode in tasks involving inherent ambiguity. This is particularly true for image segmentation, in which there are many sensible ways to partition an image into regions. We formulate a tree-structured probabilistic model, the stochastic segmentation tree, that represents a distribut...

Derivation Trees of Ground Term Rewriting Systems

A notion of derivation tree is introduced for ground term rewriting systems and new proofs are given for some old results.